和平年代，继承了假面超人月骑衣钵的少年红渡进入森罗高中，开始了磕磕绊绊的校园生活。某天，一名仓皇落魄的越狱犯闯入高中，此人名叫杉村隆，是一个历经22年岁月未见衰老的奇怪之人。一阵混乱过后，杉村隆被觉醒的传说偶兽带走。从白峰天斗的口中得知，杉村不老的秘密极可能和22年前其亲手策划的劫持女子音乐家的事件有关，而这一切导致了最为恐怖的上古魔王传说偶兽复活。 为了粉碎传说偶兽的阴谋，红渡穿越时空回到了1986年，并且见到了自己的父亲红音也。他与父亲试图改变历史，然而一切依旧朝着最糟糕的事态发展……

负塔罗斯军团联手牙鬼族袭击了银行，还偷走了电王的通行证，妄图统治全世界。为了打倒恶徒，时间列车分局成立了，桃塔罗斯等人干劲十足地开始了调查。警视厅派来了铃木刑警负责此案，铃木是个很胆小的警察，让良太郎他们哭笑不得，但又不得不协助他的工作。铃木执着于立功，独自一人潜入负塔罗斯军团的秘密基地，不料中了圈套。前来救他的良太郎等人也不幸中了陷阱，但好在成功逃脱。而此时，负塔罗斯军团已经向国会议事堂发起了进攻。为了阻止他们，假面骑士电王与月骑强强联手，击败邪恶。